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(54) Multicarrier transmitter or receiver with phase rotators 



(57) A modulator/demodulator (MODEM) is 
equipped with rotation means (TROT) in its transmitting 
part (TP) and rotation means (RROT) in its receiving 
part (RP). To compensate for clock speed differences 
between the clocks of two communicating modems, the 
receive rotation means (RROT) of one of them rotates 
the phase of received data carriers in proportion to their 
respective frequencies. Furthermore, to align transmit 
data symbols with received data symbols, the transmit 
rotation means (TROT) of one of the modems rotates 
the phase of the transmit data symbols. Thereto, the 



phase rotation applied to each carrier whereon the 
transmit data symbols are modulated, is proportional to 
the frequency of this carrier and to a phase difference 
measured between a received pilot carrier (PT) and an 
expected received pilot carrier (PT_E). When the rota- 
tion to be applied to a transmit data symbol corresponds 
to a time shift of half the length of one sample, a sample 
is duplicated or deleted in a transmit data symbol by 
transmit skip/stuff means (TSS). 
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Description 

The present invention relates to a transmitter as 
described in the preamble of claim 1, a modula- 
tor/demodulator as described in the preamble of claim 
3, a communication system wherein such a modula- 
tor/demodulator is used as described in the preamble of 
claim 9, and a method to process digital transmit data in 
such a modulator/demodulator as described in the pre- 
amble of claim 10. 

Such a transmitter, modulator/demodulator, com- 
munication system and method are already known in 
the art, e.g. from the contribution to the ADSL Standard 
T1E1A with reference number T1E1. 4/93-025, written 
by John M. Cioffi and Po T. Tong,' and entitfed 'VLSI 
DMT implementation for ADSL'. Therein, an implemen- 
tation of a discrete multi tone (DMT) modulator/demod- 
ulator dedicated to be used in an Asymmetric Digital 
Subscriber Line (ADSL) environment is described. The 
DMT modem comprises a transmitting part and a 
receiving part, combined in what is called a central 
office ADSL transceiver on page 1 , and a remote termi- 
nal ADSL transceiver on page 2. As is seen from Fig. 1 
and Fig. 2 of the contribution, these transceivers include 
a digital signal processor. This digital signal processor 
(see page 5, paragraph 2.2 and Fig. 4, or see page 12 
paragraph 3.2 and Fig. 7) comprises modulation 
means, named a complex-to-real IFFT (Inverse Fast 
Fourier Transformer), and demodulation means, named 
a real-to-complex FFT (Fast Fourier Transformer). As is 
seen e.g. from Fig. 4, the modulation means IFFT are 
coupled to a digital to analogue converter DAC, whilst 
the demodulation means FFT are preceded by an ana- 
logue to digital converter, not shown in Fig. 4 but for evi- 
dent reasons present. The analogue to digital converter 
in the receiving part and the digital to analogue con- 
verter in the transmitting part may operate under control 
of one clock or different docks which are synchronized. 
To cancel within received data symbols, called DMT 
symbols in the cited document, echoes of transmit data 
symbols, the transceiver in Fig. 4 further is provided 
with an echo canceller. If transmit data symbols and 
received data symbols are not aligned when entering 
the echo canceller, echo cancellation becomes rather 
complex since echoes of more than one transmit data 
symbol should then be cancelled within a received data 
symbol. 

This problem is known e.g. from another contribu- 
tion to the ADSL Standard, entitled Modification to 
DMT Synchronization Pattern Insertion'. This contribu- 
tion with reference number T1E1 .4/93-089 is written by 
John M. Cioffi and James T Aslanis. In paragraph 3 
thereof, it is recommended to adjust the symbol bound- 
aries of transmitted DMT symbols to coincide with the 
symbol boundaries of incoming DMT symbols. One of 
the arguments supporting this recommendation is that it 
can substantially reduce the complexity of echo cancel- 
lers (see page 4, lines 2 and 3). 



Misalignment of transmit data symbols and 
received data symbols occurs when two communicating 
modems are equipped with independent fixed clocks 
which control their analogue to digital and digital to ana- 

5 logue converters. Because of the difference between 
the clock periods of two fixed clocks, the boundaries of 
transmit data symbols and those of received data sym- 
bols will be in relative motion. The problem however not 
only arises when two communicating modems are 

10 equipped with, fixed clocks but also exists if these 
modems make use of controllable clocks, e.g. voltage 
controlled. crystal oscillators, whose clock periods can 
only be coarse tuned. 

An object of the present invention is to provide a 

75 transmitter, a modulator/demodulator, a communication 
system and a method of the above known type, but 
wherein transmit data symbols and received data sym- 
bols are aligned, and consequently wherein the com- 
plexity of echo cancellation is reduced. 

20 According to the. invention, this object is achieved 
by the transmitter defined in claim 1, the modula- 
tor/demodulator described in claim 3, the communica- 
tion system described in claim 9 and the method 
described in claim 1 0 .< \ • • < 

25 In this way, by rotating the phase of the carriers 
whereon digital transmit data is modulated in proportion 
to their respective carrier frequencies, and by duplicat- 
ing or deleting samples in the transmit data symbols, 
these symbols are shifted forward or backward in time. 

30 Thus, boundaries of receive data symbols and transmit 
data symbols can be aligned. The phase rotation 
applied to the -transmit data symbols will increase, or 
decrease gradually for successive transmit data sym- 
bols since the misalignment between transmit data 

35 symbols and received data symbols changes gradually 
due to a clock speed difference between the clocks of 
two communicating modems. In a two dimensional vec- 
tor plane, the vectors representing the carriers of trans- 
mit data symbols are rotating when the vectors 

40 representing the carriers of received data symbols are 
fixed, and vice versa. This rotation is compensated for 
by the transmit rotation means. When the rotation to be 
applied by the transmit rotation means corresponds to a 
time shift of half a sample period at the transmitter, the 

45 skip/stuff means is activated to duplicate or to delete 
one sample in a transmit data symbol so that the rota- 
tion to be applied by the transmit rotation means again 
decreases by an equivalent amount. 

ft is to be noticed that the present invention is not 

so only dedicated to be used in echo cancelling environ- 
ments but also is very suitable for systems wherein 
upstream and downstream transmission takes place in 
separate time intervals. In such time division duplexing 
(TDD) systems, alignment of upstream and down- 

55 stream travelling symbols is recommended, as will be 
recognized by a person skilled in the art. Furthermore, 
also in multipoint-to-point systems wherein a central 
station broadcasts downstream information to a plurality 
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of terminals which share the upstream capacity towards 
the central station via time division multiplexing (TDM), 
synchronisation of the upstream and downstream trav- 
elling packets may be recommended. 

In addition, a feature of the transmitter according to 
the present invention is that it further may be equipped 
with activation means as defined in claim 2. 

Indeed, to align received and transmitted data sym- 
bols, it is sufficient that one of the transmitters of two 
communication modems is activated. The facility to acti- 
vate and de-activate "the rotation means and skip/stuff 
means is therefore provided. Obviously, if one agrees in 
a particular system for instance that only remote termi- 
nal modems and hot the central off ice transmitters have 
to be equipped with rotation and skip/stuff means, their 
is no need to de-activate these means In such systems, 
the activation nieahs are not required. ; 

; An additional characteristic feature of the present 
invention is that the modulator/demodulator may also 
include receive rotation means and receive skip/stuff 
means. This feature is defined in claim 4: 

Hence, the clock speed differences between clocks 
of two communicating modems are also compensated 
for in received data symbols in a similar way, as in the 
above cited contribution witl* reference number 
T1E1. 4/93-025. Since however the known receive rota- 
tion means and receive skip/stuff means have no influ- 
ence on the alignment of transmit and received symbols 
on the line, they cannot be used to synchronise transmit 
and received data symbols. 

A characteristic feature of the present modula- 
tor/demodulator is that it also may be equipped with 
activation means ais defined by claim 5. 

Indeed, as already mentioned above, when two 
communicating modems are both equipped with rotat- 
ing means and skip/stuff means in -their respective 
transmitting and receiving parts, these means should 
be activated in one of the modems and be de-activated 
in the second one. 

Yet another feature of the modulator/demodulator 
according to the present invention, is that it further 
includes communication means and decision means as 
described in claim 6. 

In this way, a communication between two con- 
nected modems can be set up at initialization of the sys- 
tem to decide in which modem the rotating means and 
the skip/stuff means will be activated. Different decision 
criteria can be used by the decision means. A first pos- 
sible strategy might be based on the rule that the central 
office modem always acts as the master of the remote 
terminal modem. Thus, the remote terminal will have to 
activate its rotating and skip/stuff means to adapt its 
received data symbols and transmit data symbols in 
accordance to the central office clock. A second strat- 
egy might be that the central office modem slaves to the 
remote terminal modem and therefore activates its rota- 
tion means and skip/stuff means. 

Furthermore, a characteristic feature of the present 



modulator/demodulator is that it is equipped with phase 
difference measurement means as described in claim 7. 

The measured phase difference between the 
received pilot tone and expected received pilot tone 

5 serves as a measure for the phase rotation that has to 
be applied to the transmit data carriers. In fact, this 
phase difference variation is a measure for the clock 
speed difference between the clocks of the two commu- 
nicating modems. It is however evident that any other 

10 estimate of the clock speed difference and means exe- 
cuting this estimate may replace the phase difference 
measurement means. 

Still a feature of the present modulator/demodulator 
is that the phase difference measurement means also 

15 controls the receive rotation means and skip/stuff 
means, as defined by claim 8. 

In this way, the phase rotation applied to the 
received data symbols can also be made proportional to 
the measured phase difference. 

20 The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawings wherein: 

25 

Fig. 1 represents a functional block scheme of an 
embodiment of the modulator/demodulator 
MODEM according to the present invention; and 
Fig. 2 represents a block scheme of an embodi- 
30 ment of a communication system including two 
modulator/demodulators, MODEM1 and MODEM2, 
according to the present invention. 

The modulator/demodulator MODEM in Fig. 1 

35 includes a transmitting part TP and a receiving part RP. 
The transmitting part TP comprises a serial to parallel 
converter SP, a mapper MAP, a transmit rotation means 
TROT, an inverse fast fourier transformer IFFT, a cyclic 
prefix extender CP EX, a transmit skip/stuff means TSS, 

40 a parallel to serial converter PS and a digital to ana- 
logue converter DA. The receiving part RP comprises 
an analogue to digital converter AD, a time domain 
equaliser TEQ, a serial to parallel converter SP', a 
receive skip/stuff means RSS, a cyclic prefix eraser 

45 CPER, a fast fourier transformer FFT, a frequency 
domain equalizer FEQ, a receive rotation means RROT, 
a demapper DMAP. and a parallel to serial converter 
PS'. It is noticed that the order of the receive rotation 
means RROT and frequency domain equalizer FEQ 

so might be reversed, and the time domain equalizer TEQ 
might be missing. The modulator/demodulator MODEM 
further is provided with an analogue front end AFE, a 
hybrid means H, a communication means COM, a deci- 
sion means DEC, an activation means ACT. a phase 

55 locked loop PLL and a clock CLK. 

In the transmitting part TP, the serial to parallel con- 
verter SP, the mapper MAP, the transmit rotation means 
TROT, the inverse fast fourier transformer IFFT, the 
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cyclic prefix extender CPEX, the transmit skip/stuff 
means TSS, the parallel to serial converter PS and the 
digital to analogue converter DA are cascade con- 
nected between a digital data input D and an analogue 
signal output S. The analogue signal output S is cou- 5 
pled to a transmission line L via the analogue front end 
AFE and hybrid means H. Via this hybrid means H and 
the analogue front end AFE, the transmission line L is 
also coupled to an analogue signal input S' of the 
receiving part RP. Inside the receiving part RP. the ana- w 
logue to digital converter AD, the time domain equaliser 
TEQ. the serial to parallel converter SP'. the receive 
skip/stuff means RSS, the cyclic prefix eraser CPER, 
the fast fourier transformer FFT, the frequency domain 
equalizer FEQ, the receive rotation means RROT, the 75 
demapper DMAP and the parallel to serial converter 
PS' are series connected between the analogue signal 
input S' and a digital data output D'. An output of the 
receive rotation means RROT is also coupled to a pilot 
tone input PT of the phase locked loop PLL, a second 20 
input of which, called an expected pilot tone input PT_E, 
is coupled to an expected pilot tone generator not 
shown in Fig. 1. Output links of the phase locked loop 
PLL are connected to control inputs of the transmit rota- 
tion means TROT, the transmit skip/stuff means TSS, 2 s 
the receive rotation means RROT and the receive 
skip/stuff means RSS respectively. Via a bi-directional 
link, the communication means COM is coupled to the 
analogue front end AFE. In Fig. 1 , this bi-directional link 
is represented by a single line directly interconnecting 30 
the communication means COM and the analogue front 
end AFE. A person skilled in the art will recognize that 
in a more realistic implementation of the modem 
MODEM, an output of the communication means COM 
serves as an additional input for the transmitting part TP 35 
and an input of the communication means COM is con- 
nected to an additional output of the receiving part RP. 
In other words, the communication means COM is not 
directly connected to the analogue front end AFE but 
communicates with this analogue front end AFE via the 40 
receiving part RP and transmitting part TP of the 
modem MODEM. In addition, a terminal of the commu- 
nication means COM and a terminal of the decision 
means DEC are bi-directionally interconnected, and an 
output of the decision means DEC is coupled to an input 45 
of the activation means ACT. The activation means ACT 
has a plurality of outgoing connections, to the transmit 
rotation means TROT and transmit skip/stuff means 
TSS. to the receive rotation means RROT and receive 
skip/stuff means RSS respectively. An output of the 50 
clock CLK is connected to clock inputs of both the digital 
to analogue converter DA and analogue to digital con- 
verter AD. The clock CLK in Fig. 1 is supposed to be a 
fixed clock or a voltage controlled oscillator for coarse 
tuning of the clock period. 55 

As is seen from Fig. 2, the communication system 
drawn therein includes a first modulator/demodulator 
MODEM1 which forms part of a central office CO, and a 



second modulator/demodulator MODEM2 which forms 
part of a remote terminal RT. Both modems. MODEM1 
and MODEM2, are coupled via a transmission line TL. 

In the following paragraphs, the working of the com- 
munication system drawn in Fig. 2 will be described in 
detail. Thereto, it will be supposed that both modems, 
MODEM1 and MODEM2, are of the type of the modula- 
tor/demodulator MODEM suiown in Fig. 1. First, the 
working of the different functional blocks will be 
described, supposing that the transmit rotation means 
TROT, the transmit skip/stuff means TSS, the receive 
rotation means RROT and the receive skip/stuff means 
RSS iare de-activated in the modem MODEM2 of the 
remote terminal RT as well as in the modem MODEM1 
of the central office CO. From the description of the 
working, it will be clear to a person skilled in the art how 
to implement the different functional blocks drawn in 
Fig. t . In a second phase, the transmit rotation means 
TROT, transmit skip/stuff means TSS, receive rotation 
means RROT and receive skip/stuff means RSS in the 
modem MODEM2of the remote terminarRT will be acti- 
vated and the functionality of these blocks will be 
described. 

The transmission line TL in Fig. 2 represents a 
twisted pair telephone Jine. One development allowing 
to bring information via such a telephone line to the peo- 
ples home and supporting a dedicated back channel 
from the home to the central office is called Asymmetric 
Digital Subscriber Line (ADSL). Therein, Discrete Multi: 
Tone (DMT) modulation is used to modulate digital infor- 
mation on a set of earners with equidistant frequencies. 
Although this is no restriction to the applicability of the 
present invention, it is supposed that the central office 
CO and remote terminal RT of Fig. 2 are equipped with 
Discrete Multi Tone (DMT) modems, MODEM1 and 
MODEM2 respectively, similar to the modem MODEM 
drawn in Fig. 1. According to the ANSI Standard on 
ADSL, entitled Asymmetric Digital Subscriber Line 
(ADSL) Metallic Interface Specification', published by 
the American National Standards Institute, Inc. (ANSI) 
in April 1994, the upstream and downstream channels 
may be separated by frequency division multiplexing 
(FDM) or by echo canceling. It is to be remarked that the 
approved version of the above ANSI Standard on ADSL 
is referred to as ANSI 71.413 and is entitled 'Network 
and Customer Installation Interfaces, Asymmetric Dig- 
ital Subscriber Line (ADSL) Metallic Interface'. After na- 
tively, time division duplexing (TDD) could be used. 
When opting for the echo canceling or time division 
duplexing (TDD) technique, some or all carriers may be 
used for modulation of data thereon in the upstream 
direction as well as in the downstream direction. The 
present invention is more useful in echo cancelling and 
TDD (Time Division Duplexing) environments although 
its application is not excluded in FDM (Frequency Divi- 
sion Multiplexing) systems. Although not shown in Fig. 
1, the modulator/demodulator MODEM is supposed to 
be equipped with an echo canceller between its trans- 
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mitting part TP and receiving part RP. 

Next paragraphs are focused on the structure and 
functioning of the modem MODEM2 in the remote ter- 
minal RT. It is supposed that this modem MODEM2 is of 
the type of MODEM in Fig. 1 wherein the activation 5 
means ACT de-activates the transmit rotation means 
TROT, the transmit skip/stuff means TSS. the receive 
rotation means RROT, and the receive skip/stuff, means 
RSS. In upstream direction, i.e. in the direction from the. 
remote terminal RT to the central office CO, MODEM2 10 
modulates digital data D on a set of carriers, each one 
being modulated by QAM (Quadrature 'Amplitude Mod- 
ulation) modulation. Obviously, other modulation 
schemes could also be used. The digital data stream D 
which is a serial sequence of bits, thereto is parallelised- is r 
by the serial to parallel converter SR. The mapper MAP 
then allocates to each one of the carriers a dedicated 
amount of bits to be modulated thereon, These different 
amounts are calculated taking into account parameters 
such as the signal to noise ratio and the line attenuation 20 
on each carrier. Obviously, a carrier, which* is less atten- 
uated by the line is? allowed to carry more bits than a 
high attenuated or disturbed carrier. As a result, three 
bits will for instancebe modulated by8 QAM modulation 
on the first carrier. 9 bits will for instance be modulated .. 25 
by 512 QAM modulation on the second carrier.-and so . 
on, thereby generating frequency, domain DMT sym- 
bols. By the inverse fast fourier transformer, these DMT 
symbols are transformed from frequency domain to time 
domain. The cyclic prefix extender CPEX then extends 30 
each DMT symbolwith a fixed length prefix to preven- 
tively protect transmit DMT symbols against intersymbol 
and intercarrier interference due to transmission over 
the telephone line TL Successive . DMT symbols are 
then serialised by the parallel to serial converter PS and 35 
converted into an analogue signal S by the digital to 
analogue converter DA. 

In the opposite direction; i.e. the downstream direc- 
tion from the central office CO towards the remote ter- 
minal RT, an analogue signal S ' arriving at MODEM2 is 40 
demodulated by the receiving part RP thereof and con- 
verted into a digital output signal D '. The analogue sig- 
nal S' is digitised in the analogue to digital converter AD. 
To compensate for intersymbol interference on the 
transmission line TL, the time domain equalizer filters 45 
the received samples with a digital filter that is consti- 
tuted to shorten the length of the transmission line 
impulse response. Successive samples in the digitised 
stream that belong to the same DMT symbol are paral- 
lelized by the serial to parallel converter SP '. The cyclic so 
prefix is erased from the DMT symbols in the cyclic pre- 
fix eraser CPER. and the fast fourier transform proces- 
sor FFT transforms the time domain DMT symbols into 
frequency domain DMT symbols. The demapper DMAP 
is aware of the bit constellations of the different carriers 55 
and QAM demodulates the different carriers to obtain 
the exact number of bits therefrom. Via the parallel to 
serial converter PS ', the demodulated bits are then seri- 



171 A1 8 

alised and applied to the digital data output D ' of the 
receiving part RP 

The analogue front end AFE and hybrid means H 
convert and condition the signals, S and S\ to and from 
the transmission line. Front-end filtering and transmis- 
sion line coupling for instance are performed with the 
appropriate levels of linearity and noise. Plain analogue 
telephone signals transmitted in the lower frequency 
bands, are separated from the digital data by a splitter 
provided thereto. 

The functional blocks constituting the DMT modem 
MODEM2 will not be described in further detail in this 
application since such details would be irrelevant with 
respect to the present invention. For more details about 
the implementation and working of the modem compo- 
nents, reference is made to the article % A Multicarrier 
E1-HDSL Transceiver System with Coded Modulation', 
written by Peter S. Chow, Naofal Al-Dhahir, John M. 
Cioffi and John A. C Bingham, and published in the 
issue Nr. 3, May/June 1993 of the Journal of European 
Transactions on Telecommunications and Related Tech- 
nologies (ETT) t pages 257-266, and to the article 'Per- 
formance Evaluation of a Multichannel Transceiver 
System for ADSL and VHDSL Services' from Peter S. 
Chowetal. , published in the issue Nr. 6, August 1991 of 
the Journal of European Transactions on Telecommuni- 
cations and Related Technologies (ETT), pages 909- 
919. 

For the modem, MODEM1 in the central office CO, 
a similar structure can be described. The working 
thereof in up- and downstream direction is completely 
equivalent to that of the DMT modem MODEM2 in the 
remote terminal RT. Only the clock that is used in the 
central office CO to control the digital to analogue con- 
verter DA and analogue to digital converter AD is differ- 
ent from that used in the remote terminal RT. It is 
assumed that, in each one of the modems, MODEM 1 
and MODEM2, the same clock is used for the analogue 
to digital converter and the digital to analogue converter. 
Alternatively, in each modem, the analogue to digital 
converter clock could be derived from the digital to ana- 
logue converter clock or vice versa. As a result, 
upstream and downstream travelling DMT symbols are 
sampled differently. At transmission, upstream traveling 
DMT symbols are sampled under control of the remote 
terminal clock, whilst downstream traveling DMT sym- 
bols are sampled under control of the central office 
clock. When arriving at the remote terminal RT, down- 
stream travelling DMT symbols are sampled under con- 
trol of the remote terminal dock which is slower or faster 
than the central office clock. The same holds for the 
upstream traveling DMT symbols when sampled at the 
central office CO. Without further actions, the received 
DMT symbols are sampled too fast or too slow. This 
would cause a loss of DMT symbol alignment and a 
rotation of the received QAM modulated symbols. 
Therefore, in the following paragraph, it is supposed that 
the activation means ACT in the remote terminal RT 
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activates the receive rotation means RROT and the 
receive skip/stuff means RSS. 

The sample clock speed difference is compensated 
for by the receive rotation means RROT and the receive 
skip/stuff means RSS in the modem MODEM2 of the s 
remote terminal when it is supposed that these means 
are activated. According again.tp.the earlier cited ADSL 
Standard, one of the carriers of DMT symbols is 
reserved as pilot tone. This pilot tone is observed in the 
received DMT symbols at the output of the receive rota- 10 
tion means RROT and is applied to the pilot tone input 
PT of the phase locked loop PLL The phase locked 
loop PLL then measures the phase difference between 
this pilot tone PT and a pilot tone that was expected to 
be received PT_E. The resulting phase difference varia- is 
tion is a measure for the clock speed difference 
between the clocks of the modem MODEM1 in the cen- 
tral office CO and the modem MODEM2 in the remote 
terminal RT To compensate for this clock speed differ- 
ence in the received DMT symbols, each carrier thereof 20 
has to be rotated over a phase that is proportional to the 
measured phase difference, and proportional to its own 
frequency. Indeed, to shift received DMT symbols over a 
time period which corresponds to the difference 
between the clock period of the central office clock and 2s 
the clock period of the remote terminal clock, carrier 1 
has to be phase rotated over a phase a. carrier 2 having 
a double frequency of carrier 1 , has to be phase rotated 
over a phase 2.a, and so on. The factor a depends on 
the measured phase difference between the pilot tone so 
PT and expected pilot tone PT_E, and will increase 
gradually since this phase difference grows stepwise for 
each successively received DMT symbol. The magni- 
tude of the step depends on the already mentioned dif- 
ference in clock speeds. Thus, when activated by the ss 
activation means ACT, the receive rotation means 
RROT under control of the phase locked loop PLL is 
able to compensate for the clock speed differences 
between central office CO and remote terminal RT. 
Once the leading or lagging of the central office clock 40 
compared to the remote terminal clock reaches half the 
sample period, the receive skip/stuff means RSS is acti- 
vated to duplicate or to delete one sample in the 
received DMT symbol, so that the phase rotation that 
has to be applied to the different carriers by RROT 45 
again reduces. It is to be remarked that the presence of 
a receive rotation means such as RROT and a receive 
skip/stuff means such as RSS to compensate for clock 
speed differences in received DMT symbols is already 
described in the Contribution to the ADSL Standard so 
cited in the opening part of this application, more partic- 
ularly in paragraph 2.2. 7, 2.2.8 and Fig. 4 for the central 
office modem, and in paragraph 3.2.7, 3.2.8 and Fig. 7 
for the remote terminal modem. 

Besides compensation for clock speed differences 55 
in received DMT symbols, it is also recommended to 
align upstream and downstream travelling DMT sym- 
bols to reduce the complexity of echo cancelling To 



align the transmitted DMT symbols, with the received 
DMT symbols, the transmitted symbols have to be proc- 
essed before applying them to the transmission line TL. 
Since this alignment implies a shift in time, forward or 
backward, and a rotation in phase which is proportional 
to the clock speed difference between remote terminal 
RT and central office CO and in proportion to the fre- 
quency of the respective carrier; the processing can 
again be performed by a rotation means and skip/stuff 
means. In Fig. 1, the transmit rotation means TROT and 
transmit skip/stuff means TSS are included thereto. 
When activated by the activation means ACT, the trans- 
mit rotation means TROT and transmit'skip/stuff means 
TSS of the remote terminal RT will apply phase rota- 
tions to the different carriers whereon the transmit data 
D are modulated so that the transmit DMT symbols in S 
are virtually aligned with the received DMT symbols in 
S' at the transmission line TL Samples of the transmit- 
ted DMT symbols are duplicated or deleted by the trans- 
mit skip/stuff means TSS whenever the time shift to be 
applied to transmit- DMT symbols reaches hatf a sample 
period of the central office clock. 

' It should be remarked that synchronisation and 
coarse DMT symbol alignment is realized during system 
initialisation: Thereto, the central office modem 
MODEM1 sends for instance a pilot tone to the remote 
terminal modem 7 MODEM2. This modem MODEM2 
locks on this pilot by Adjusting its receive clock. Next it 
adjusts its trahsnhit clock' in accordance to the measured 
clock difference between MODEM1 and MODEM2. Fur- 
ther, each mcdem measures the transmission line and 
calculates an optimal DMT symbol alignment. Thereto, 
each modem can transmit known data sequences. 
Each modem then adjusts its symbol alignment in 
accordance to the measured value. 

As supposed above, both modems, MODEM1 in 
the central office CO and the modem MODEM2 in the 
remote terminal RT, are equipped with a transmit rota- 
tion means TROT, transmit skip/stuff means TSS, 
receive rotation means RROT, and receive skip/stuff 
means RSS. Obviously, to compensate for clock speed 
differences and to align upstream and downstream 
traveling DMT symbols, these means, RROT, TROT, 
RSS and TSS. have to be activated in only one of the 
two modems, MODEM1 and MODEM2. For this reason, 
the modems MODEM1 and MODEM2 include commu- 
nication means COM which allow the two modems, 
MODEM1 and MODEM2, to communicate at initialisa- 
tion of the system. Upon this initial communication, the 
decision means DEC in both modems, MODEM1 and 
MODEM2. are capable to decide which modem should 
activate its rotation and skip/stuff means, RROT, TROT, 
RSS and TSS, and which modem should de-activate 
these means, RROT, TROT, RSS and TSS. This deci- 
sion might be based on several criteria, as already indi- 
cated in the above introductory part. It should be dear 
that the present invention is not restricted to any partic- 
ular decision criterion used by the decision means DEC. 
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It has to be remarked that, although the above 
described embodiment of a modulator/demodulator, 
according to the present invention, is used in an ADSL 
environment, the present invention is not restricted 
thereto. It is clear to a person skilled in the art that minor 
modifications of the described embodiment allow it to be 
implemented in any application wherein bi-directional 
traveling cells or symbols for whatever reasons have to 
be aligned. If these symbols are constituted by digital 
data modulated on at least one carrier, the present 
invention is applicable. 

A further remark is that, although the data symbols 
in the above described embodiment are transported 
over a telephone line TL, the applicability of the present 
invention is not restricted by the transmission mediunr 
via which the data are transported. In particular, pn any 
connection between two communicating t modems, 
MODEM1 and MODEM2, e ; g. a cable connection, an 
optical connection, a. satellite, connection, a radio link 
through the air, and so on, alignment of upstream and 
downstream travelling packets may. be^. recommended, 
and this may be realised by the present invention. 

t . Furthermore, it is noticed that £p§ rson skilled in the 
art will be able to adapt the .above described embodi- 
ment for example so that it is applicableatsb to, systems 
wherein DWMT (Discrete Wavelet Miilti Jpne) modula-, 
tion instead of DMT (Discrete Multi s Tqne^ m is 
used. Therein, the above mentioned fdurier transformer 
and inverse fourier transformer are replaced by filter- 
banks and wavelet transformers. . .,. . . 

Yet a further remark is that the modulation type is 
also irrelevant with respect to applicability of the present 
invention. In the above described embodiment, data are 
modulated on and demodulated from the set of carriers 
via QAM (Quadrature Amplitude Modulation) modula- 
tion and demodulation respectively. Alternatively, other 
modulation techniques such as phase modulation may 
be used. 

Another remark is that the upstream and down- 
stream data symbols may be aligned entirely by the 
transmit rotation and skip/stuff means at the remote ter- 
minal RT or at the central office CO. The alignment may 
also be realised partially at each side, for instance 50% 
at the central office side CO and 50 % at the remote ter- 
minal side RT. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 
the scope of the invention. 

Claims 

1 . A transmitter (TP) to an input of which digital trans- 
mit data (D) are applied to generate therefrom an 
analogue transmit signal (S), 

said transmitter (TP) including: 
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a1. modulation means (MAP, IFFT) adapted to 
modulate said digital transmit data (D) on at 
least one transmit data carrier to thereby con- 
stitute transmit data symbols; 
a2. a digital to analogue converter (DA) 
adapted to convert, under the control of a clock 
signal, said transmit data symbols into said 
analogue transmit signal (S); and 
a3. a clock (CLK) adapted to generate said 
clock signal, 

characterized in that said transmitter 
(TP) further is equipped with: 
a4. transmit rotation means (TROT) adapted to 
rotate the phase of said at least one transmit 
data carrier in proportion to its respective car- 
rier frequency; and 

a5. transmit skip/stuff means (TSS), coupled 
between said modulation means (MAP, IFFT) 
and said digital to analogue converter (DA) and 
adapted to duplicate and to delete samples in 
said transmit data symbols. 

2. A transmitter (TP) according to claim 1 , character- 
ized in that said transmitter (TP) further includes: 

a5. activation means (ACT) adapted to activate 
and to de-activate said transmit rotation means 
(TROT) and said transmit skip/stuff means 
(TSS). 

3. A modulator/demodulator (MODEM) comprising: 

a. a transmitting part (TP) to an input of which 
digital transmit data (D) are applied to generate 
therefrom an analogue transmit signal (S); 

b. a receiving port (RP) to an input of which an 
analogue received signal (S) is applied to be 
transformed into digital received data (D *) ; and 

c. at least one clock (CLK) adapted to generate 
at least one clock signal, 

said transmitting part (TP) including: 

a1. modulation means (MAP, IFFT) 
adapted to modulate said digital transmit 
data (D) on at least one transmit data car- 
rier to thereby constitute transmit data 
symbols; and 

a2. a digital to analogue converter (DA) 
adapted to convert, under the control of a 
clock signal of said at least one clock sig- 
nal, said transmit data symbols into said 
analogue transmit signal (S), 

and said receiving part (RP) includ- 
ing: 

b1. an analogue to digital converter 
(AD) adapted to convert, under the 
control of a clock signal of said at least 



QMQnrmirv /PC orc3di7iai i > 



13 



EP 0 820 171 A1 



14 



one clock signal, said analogue 
received signal (S 0 into received data 
symbols modulated on at least one 
received data carrier; and 
b2. demodulation means (FFT, 5 
DMAP), coupled to said analogue to 
digital converter (AD) and adapted to 
demodulate said received data sym- 
bols to thereby generate said digital 
received data (D), io 



characterised in that said transmit- 
ting part (TP) further is equipped with: 
a3. transmit rotation means (TROT) 
adapted to rotate the phase of said at least 
one transmit data carrier in proportion to its 
respective carrier frequency; and 
a4. transmit skip/stuff means (TSS), cou- 
pled between said modulation means 
(MAP, IFFT) and said digital to analogue 
converter (DA) and adapted to duplicate 
and to delete samples in said transmit data 
symbols. 



15 



20 



A modulator/demodulator (MODEM) according to 25 
claim 3, characterised in that said receiving part 
(RP) further is equipped with: 

b3. receive rotation means (RROT) adapted to 
rotate the phase of said at least one received 30 
carrier in proportion to its respective carrier fre- 
quency; and 

b4. receive skip/stuff means (RSS), adapted to 
duplicate and to delete samples in said 
received data symbols. 35 

A modulator/demodulator (MODEM) according to 
claim 4 characterised in that said modula- 
tor/demodulator (MODEM) further includes: 

40 

d. activation means (ACT) adapted to activate 
and to de-activate said transmit rotation means 
(TROT), said transmit skip/stuff means (TSS), 
said receive rotation means (RROT) and said 
receive skipystuff means (RSS). 45 

A modulator/demodulator (MODEM) according to 
claim 5, characterized in that said modula- 
tor/demodulator (MODEM) further is provided with: 

50 

e. communication means (COM), adapted to 
communicate via a transmission line (L) with a 
second but similar modulator/demodulator; and 

f. decision means (DEC) connected between 
said communication means (COM) and said 55 
activation means (ACT) and adapted to decide, 
based on information received from said sec- 
ond modulator/demodulator via said communi- - 



cation means (COM) whether said activation 
means (ACT) has to activate or de-activate 
said means (TROT, TSS, RROT, RSS) coupled 
thereto. 

7. A modulator/demodulator (MODEM) according to 
claim 3, characterized in that said modula- 
tor/demodulator (MODEM) further includes: 

g. a phase difference measurement means 
(PLL) adapted to measure a phase difference 
between a received pilot carrier (PT) and an 
expected received pilot carrier (PT_E), and to 
generate, based on said phase difference, sig- 
nals to control said transmit rotation means 
(TROT) and said transmit skip/stuff means 
(TSS). • ' 

i 

8. A modulator/demodulator (MODEM) according to 
claim 4 and claim .7, characterized in that said 
phase difference measurement means (PLL) fur- 
ther is adapted to generate, based on said phase 
difference; signals to control said receive rotation 

v means (RROT) and said receive skip/stuff means 
(RSS). • -, * ' 

' - :..»<!. 

9. A communication system comprising a first modula- 
* tor/demodulator (MODEM 1), a second modula- 
tor/demodulator (MODEM2) and a transmission 
line (TL) coupling said first modulator/demodulator 
(MOD EM 1) to said second modulator/demodulator 
(MODEM2), said first (MODEM1) and second 
(MODEM2) modulator/demodulator each compris- 
ing: 

a. a transmitting part (TP) to an input of which 
digital transmit data (D) are applied to generate 
therefrom an analogue transmit signal (S) to be 
applied to said transmission line (TL); 

b. a receiving part (RP) to an input of which, 
coupled to said transmission line (TL), an ana- 
logue received signal (SO is to be transformed 
into digital received data (D ); and 

c. at least one clock (CLK) adapted to generate 
at least one clock signal, 

said transmitting part (TP) including: 

a1. modulation means (MAP, IFFT) 
adapted to modulate said digital transmit 
data (D) on at least one transmit data car- 
rier to thereby constitute transmit data 
symbols; and 

a2. a digital to analogue converter (DA) 
adapted to convert, under the control of a 
clock signal of said at least one clock sig- 
nal, said transmit data symbols into said 
analogue transmit signal (S), 

and said receiving part (RP) includ- 
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ing: 

b1. an analogue to digital converter 
(AD) adapted to convert, under the 
control of a clock signal of said at least s 
one clock signal, said analogue 
received signal (S 1 ) into received data 
symbols modulated on at least one 
received data carrier; and 
b2. demodulation .means (FFT, 10 
- DMAP), coupled' to said analogue to 
> ! digital converter (AD) and adapted to 
demodulate said received data sym- 
bols to thereby generate said digital 
received data (D), - 

characterised in that said transmit- 
ting part (TP) of at least one of said first 
(MODEM1) and said second (MODEM2) 
• modulator/demodulators; further is 20 
equipped with: » \ % ;o v . 
a3. transmit rotation' .means (TROT) 
adapted to rotate the phase of said at least 
one transmit data carrier rn proportion to its 
respective carrier frequency; and 25 
a4. transmit skip/stuff means (TSS), cou- 
pled between said - modulation means 
^ (MAP, IFFT) and said digital to 'analogue 
converter (DA) and adapted to. duplicate 
and to delete samples in said transmit data 30 

symbols. 

10. A method to process digital transmit data (D) for 
being transmitted over a transmission line (L), said 
method comprising the steps of: 35 

a. receiving a received pilot carrier (PT) form- 
ing part of an analogue received signal (S 1 ); 

b. measuring a phase difference between said 
received pilot carrier (PT) and an expected 40 
received pilot carrier (PT_E); 

c. phase rotating transmit data carriers in pro- 
portion to their respective frequencies and in 
proportion to said phase difference; 

d. modulating said digital transmit data (D) on 45 
said transmit data carriers thereby constituting 
transmit data symbols; 

e. duplicating or deleting samples in said trans- 
mit data symbols; 

f. converting said transmit data symbols into an so 
analogue transmit signal (S); and 

g. applying said analogue transmit signal (S) to 
said transmission line (L). 



55 



EP 0 820 171 A1 




on'vx -»-4 A ■> I 




OK»er*>/-v»irv -en ooirvi-riAi t ^. 



11 



EP 0 820 171 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 20 20G4 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (Int-CL6) 



IEEE TRANSACTIONS ON COMMUNICATIONS, 
vol. 43, no. 2/4, February 1995, NEW YORK, 
US, 

pages 1663-1672, XP000505647 
JONES: "Frequency domain echo canellation 
for discrete multitone asynmetric digital 
subscriber line transceivers." 

* abstract * 

* page 1664, left-hand column, paragraph 
2; figure 2 * 

* page 1664, right-hand column, paragraph 
2 * 

* page 1665, left-hand column, paragraph 
2; figure 3 * 

* page 1665, right-hand column, paragraph 
2 * 

WO 95 17046 A (BELL COMMUNICATIONS 
RESEARCH) 

* 
* 



1-10 



H04L27/26 
H04L7/O2, 
H04B3/21" 



1-10 



abstract * 
page 6, line 

6, line 

7, line 
7, line 



page 
page 
page 
page 
page 



3 - line 12 * 
20 - line 25 * 
12 - line 14 * 
25 - line 33 * 
14, line 8 - line 26; figure 4 * 
16, line 23 - page 17, line 7 * 



TECHNICAL FIELDS 

(lnt.CLo) 



H04L 
H04B 
H03B 



SUPERC0MM/ICC,1994, 

1 - 5 May 1994, NEW YORK, US, 
pages 301-306, XP000438929 
Y0UNCE ET AL. : "Echo cancellation for 
asymmetrical digital subscriber lines" 

* abstract * 

* page 302, right-hand column, paragraph 2 

* page 303, left-hand column, paragraph 3 
- paragraph 4 * 

-/-- 



1,3,9,1G 



The 



drawn up for all claims 



8 
3 

IX 

3 
3 



o 

a. 
fed 



Place of i 

THE HAGUE 



Date of 



oftku 



27 March 1997 



Scriven, P 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : no n -mitt en disclosure 
F : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in che application 
L : document cited for other reasons 



member of the same patent family, corresponding 
document 



12 



n«oni7iAi i ■> 



EP 0 820 171 A1 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Nuratxr 

EP 96 20 2004 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document with indication, where appropriate, 
of relevant passages 

WO 93 05595 A (CODEX) 18 March 1993 
* pagfe 21, line 7 - line 32 * 



-,. i, ■ ...>• 



The present search report has been drawn up for all claims 
Ptacr of KJrcfc 



Relevant 
to claim 

1,3,9,10 



THE HAGJE 



CATEGORY OF CITED DOCUMENTS 



of the Mart 

27 March 1997 



CLASSIFICATION OF THE 
APPLICATION (Int.CI.6) 



TECHNICAL FIELDS 
SEARCHED (Int. a. 6) 



Scriven, P 



particularly relevant if taken alone 
particularly relevant if combined wi 
document of the same category 
technological background 
: non-written disclosure 
intermediate document 



anothi 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

St : member of the same patent family, corresponding 



13 



